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(54) Half-tone image processing system. 

(57) Image data processing circuitry is provided for processing image data items, representative of the 
respective density values of pixels making up an original image, to derive output data items for 
determining the density values or pixels making up a corresponding output image. The circuitry 
includes storage means (11) for storing successive sets of such image data items relating respectively to 
such original image pixels, each of which sets is made up of a data item relating to an object pixel (D^ 
and further data items relating respectiveJy to peripheral pixels, adjacent to the said object pixel ; 

calculation means (12) operable to receive image data items of such a stored set and to produce a 
modified object pixel data item (D' ran ) derived from the said image data item relating to the said object 
pixel (Dny,) of the set in dependence upon the respective differences in density values between that 
image data item (D^ n ) and the said further data items of the set concerned ; 

comparison means (13) operable to compare the density value of the object pixel data item (D„^) 
with a threstold value (THO and, in dependence upon the result of such comparison, to determine such 
an output data item (0^ n ) corresponding to the object pixel concerned ; and 

error correction means (14, 15) operable to determine an object pixeJ error (E mfn ) representative of 
the difference in density values between the said modified object pixel item (D' m#n ) and the said output 
data Hem (O roj? ) and operable also, in dependence upon that error (E^), to modify such further data 
items in the said storage means (11) so as to enable the circuitry to compensable for such a determined 
object pixel error when processing a subsequent set of such image data items. 

Such circuitry can facflitate faithful reproduction of half-tone original images such as photography. 
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The present invention relates generally to image data processing and in particular to digital image proces- 
sing apparatus for use, for example, in digital copy machines, image scanners, facsimile machines and the like. 

In general, an image is constituted by a plurality of pixels each of which is formed by density data consisting 
of a plurality of bits. The pseudo half-tone image is basically obtained by binary-coding the pixel in accordance 
5 with a predetermined method. - . - 

As is known, for exkrnple, a photograph includes many half-tone images. However, it is very difficult and 
troublesome toreprodude the -half-tone image from the priginal photograph. Two methods have been proposed 
foe reproducing a half-tone irnao.e r namely an "ordered; dither" method and an error diffusion method. 
: There are, ^oweverysome problems in these- methods as explained in detail hereinafter. 
10 \ It is desirable to proyide.a haJfVtbne; image, processing system enabling high quality half-tone image repro- 
duction of an original image. 

• An embodiment of the present invention "can provide a half-tone image processing system including: a den- 
sity data storage unit for storing density data of each pixel of an original image; a Laplacian calculation unit 
op'eratively connected to the density data storage unit for reading out density data from the density data storage 
15 unit, performing the Laplacian calculation for an object pixel and peripheral pixels around the object pixel of 
obtain corrected data, the Laplacian calculation being performed in such a manner that a difference between 
the density of the object pixel and the, density of each 'peripheral pixel is calculated and all differences are sum- 
med; a binary-coding unit operatively connected to the Laplacian calculation unit for comparing the corrected 
data with a fixed threshold value, and obtaining binary-coded data indicating either black or white color in 
20 accordance with the threshold value; an errpr calculation unit operatively connected to the Laplacian calculation 
unit and the ! bihary-^coding Unit for obtaining ^difference between the corrected data and the binary-coded data, 
and outputting a binary-coded error therefrom; an error distribution unit operatively connected to the error cal- 
culation unitforreceiying the binary-coded error a"nd pur error diffusion matrix for weighting and diffusing each 
density data, and a. calculating a weighted binary-coded error of each pixel based on the corresponding error 
25 diffusion coefficient; and a calculation unit for adding the weighted binary-coded error to the density data of 
each peripheral pixel, and outputting the corrected density data to the density data storage unit to rewrite the 
original density data therein. j 

In a preferred embodiment, the corrected data from the Laplacian calculation unit is used as a variable 
threshold value at the binary-coding 'unit, the density data of the object pixel is input to the binary-coding unit 
30 to be compared with the variable threshold value so that the binary-coded data is obtained in accordance with 
the variable threshold value, and thejbinary-coded error is obtained as the difference between the density data 
and the binary-coded data in the error calculation unit. 

An embodiment of another aspect of the present invention can provide a half-tone image processing sys- 
tem, including: a density data storage unit for storing density data of each pixel of an original image; a Laplacian 
3$ calculation unit operatively connected to the density data storage unit for reading out the density data from the 
density data storage unit, performing the Laplacian calculation for an object pixel and peripheral pixels around 
the object pixel to obtain corrected data, the Laplacian calculation being performed in such a manner that a 
difference between the density of the object pixel and the density of each peripheral pixel is calculated and all 
differences are summed; an average error calculation unit for obtaining average correction data based on the 
40 binary-coded error and an error weighted matrix; an addition unit for adding the corrected data, the density data 
of the object pixel, and the average correction data, and outputting the resultant data therefrom; a binary-coding 
unit operatively connected to the addition unit for comparing the resultant data with a fixed threshold value, 
and obtaining binary-coded data indicating either black or white color in accordance with the threshold value; 
and an error calculation unit operatively connected to the addition unit and the binary-coding unit for obtaining 
45 a difference between the resultant data and the binary-coded data, and outputting a binary-coded error there- 
from. ...... . : ... 

In a preferred embodiment, the corrected data from the Laplacian calculation unit is used as a variable 
threshold value at the binary-coding means, the binary-coded data is obtained in accordance with the variable 
threshold value, and the binary-coded error is obtained as the difference between the resultant data and the 
so binary-coded data in the error calculation means. 

Reference will now be made, by way of example, to the accompanying drawings, in which: 

Fig. 1 is a view for explaining an ordered dither method; 

Fig. 2A to 2c are views for explaining an error diffusion method; 

Fig. 3 is a schematic block diagram of a half-tone image processing system according to a first embodiment 
55 of the present invention; 

Fig. 4 is a block diagram of the half-tone image processing system shown in Fig. 3; 

Fig. 5 is a partially detailed block diagram of the half-tone image processing system of Fig. 3; 

Fig. 6 is a detailed block diagram of the Laplacian calculation unit of Fig. 3; 
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Fig. 7 is a detailed block diagram of the error distribution unit of Fig. 3; 
Figs. 8A to 8C are examples of Laplacian coefficient matrixes; 

Fig. 9 is a schematic block diagram of haif-tone image processing system according to a second embodi- 
ment of the present invention; . 
5 Fig. 10 is a schematic block diagram of half-tone image processing system according to a third embodiment 

of the present invention; and ^ " ' ^ ; v ^ v : 

Fig. 1 1 is a schematic block diagram of halftone' image processing systeroaccording to aTourth embodi- 
ment of the present invention. >:zh-y 

Figure 1 is a view for explaining an ordered dither method. In Fig./l, the left side denotes an original image, 
10 the center denotes a dither matrix having a threshold, and the right side denotes a binary-coded image. 

In the original image, each square denotes one pixel, and a numeral in each square denotes the density 
of the pixel. v - 

In the dither matrix, the matrix enclosed by a thick solid line denotes a 4 x 4 dither matrix. A numeral in 
each square denotes the threshold value of the density of each pixel. The 4 x 4 matrix is used as a general 
15 size of the dither matrix. As is obvious, all 4 x 4 dither matrixes have the same order of numerals as the matrix 
enclosed by the thick line. Although they are not shown, there are mainly three types of 4 x 4 dither matrices, 
namely a Bayer type, a meshed-point type and a spirai type. The difference between these types lies only in 
the order of numerals defining the threshold value. 

As is obvious from the drawing, the binary-coded image is constituted by a plurality of black and white dots, 
20 and is obtained in such a manner that a black dot is defined when the density data of the pixel is equal to or 
larger than the threshold value, and a white dot is defined when the density data of the pixel is smaller than 
the threshold value. : : ';\.o ' 

There are, however, some problems in the ordered dither method as explained below. 
First, some striped patterns (so-called "moire" pattern) periodically occur in ihe image. This striped pattern 
25 deteriorates the quality of the reproduced image, particularly, when the original image is a printed image con- 
sisting of the meshed-point In general, the striped pattern may be caused by the periodicity of sequences 
(threshold values) of dither matrixes . This is because all 4 x 4 dither matrixes have the same sequence of num- 
erals. 1 • ' •• •' 

Second, when the original image contains characters and line drawings, parts of lines of the characters 
30 and line drawings are periodically cut-off so that the reproduced image becomes worse. 

Third, the larger the matrix size is, the worse the resolution of the image is. That is, to obtain multi-gradation 
density, when the matrix size of the half-tone image processing system is set to larger size than general matrix 
■ size, it is difficult to achieve both the multi-gradation and high resolution since the resolution of the reproduced 
image becomes lower than the resolution of a scanner. 
35 Figures 2A to 2c are views for explaining an error d iff usion method. The error diffusion method is well-known 

as a method enabling multi-gradation and high resolution. This method is disclosed, for example, in the publi- 
cation H An Adaptive Algorithm for Spatial Grey Scale" by R;W. Floyd and L Steinberg, 1975 SID International 
Symposium Digest of Technical Papers. 4.3. pp 36-37, April 1975. ^ 

In Fig. 2A, one square denotes one pixel; and DTI to D33 denote density data each having efcht bits. The 
4b center pixel (slant line portion) having the' density t>22 is an object pixel. In Fig. 2B, since the density data is 
expressed by eight bits, 0 to 255 denote the density gradation of the pixel. The value 127 is a center value of 
the density gradation. Assuming that the density of the object pixel D22 has the value 225, the difference be- 
tween the top value 255 and the value 225 is given as an error value -30. 1 

in Fig. 2C, the binary-coding operation is performed by weighting the density data as explained below. That 
45 is, blank squares corresponding to the pixels D1 1 to D21 , Which are positioned before the center pixel, are the 
pixels for which the binary-coding operation has been completed. The pixels D23, 031, D32 and D33 positioned 
after the center pixel D22 have not yet been subjected to the binary-coding operation. Each of these pixels is 
weighted by corresponding numerals 2, 1 , 2 and 1 . In this case, the weighted value 2 is assigned to the nearest 
pixels D23 and D32, and the weighted value 1 is assig ned to the other pixels D3i and D33. The error value -30 
5a is assigned to the peripheral pixels as follows. The value 6 is a sum of all weighted values 2, 1, 2 and 1 . 
D23: -30x2/6 =-10 
D31: -30x1/6 =-5 
D32: -30x2/6^-10 
D33: -30x1/6 = -5 

55 Accordingly, the new density values of the pixels D23 to D33 are assigned as follows. 

D23' = D23-10 ' { 

D31' = D31 -5 ' ' ° \ 

D32' = D32-10 
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D33' = D33 - 5 

The new density values D23\ D31\ D32' and D33' are binary-coded by the threshold value, for example, 
the center density value 127. - 

As is obvious from the above explanation, the error diffusion method is more advantageous than the 
5 ordered.dither method in.that the striped pattern (moire pattern) does not occur in the reproduced image, and 
the multi-gradation and the resolution are improved. 

There are, however, 'some: problems. in this error diffusion method as explained below. 
First, in comparison with a simple binary-coded image, the quality of the reproduced image is not sufficiently 
. .v dose teKthe original image in, fhe reproduction of characters or line drawings. 

10, \ Second, in the* tow deTisity^gradatioirv since a dot is changed to a bit "1 w after error values are gradually 
, accumulated, <a great deal of time isinecessary.for; reproduction of the image dots. 

Accordingly, it is desirable to provide a half-tone image processing system enabling a high quality pseudo 
halftone image. • •.*..; > : .-v.:; > . 

-*■ . Figure 3- is a schematic block diagram of ia half-tone image processing system according to a first embo- 
15 . diment of -the present invention.: IrrRg-.- 3, reference.number.1 denotes a density data memory, 2 a Laplacian 
* calculation unit, 3 a binary T coding unit, 4, anrerror calculation unit, 5 an error distribution unit, and 6 a binary 
.date output-unit. Further; TH^denote^a.threshoitj vajue for binary-coding. In the first embodiment, the threshold 
value TH, is defined as a fixed value. •> ;y 

In Fig. 3^ the density datememory ; t stores the density data of each dot of the original image. In this case, 
20 the density da|a t of each dot is TOnstiMe^ by-a, plurality of bits, for example, eight bits. The Laplacian calculation 
unit 2 perfqrmsra Laplacian,calciJatipn beMeen.the density data of the object pixel and the density data of the 
peripheral pixels around the object pixel to obtain corrected data. The Laplacian calculation is performed in 
such a mannerthata different density,qf tfie object pixel and the density of each peripheral pixel 

; is obtained and all of the differed calculation, the density data of the 

25 peripheral pixels are corrected by .the en"^d^sipn rnatrtx for weighting and diffusing the original density data 
as explained. in detail below. v - : - r . iV . - . 

The resultant data DA of the Laplacian ^calculation is applied to the binary-coding unit 3 and the error cal- 
culation unit 4, and compared with the threshold value TK,. In the binary-coding unit 3, when the resultant data 
DA is equal to or larger than the; tareshold value TH V ; the : binary-coding unit 3. outputs the bit *1\ When the 
30 resultant data DA is smaller than the threshold value TH r , binary-coding unit 3 outputs the bit "OV 

The error calculation unit 4 calculates .the binary-coded error ER between the resultant data DA and output 
v of the binary-coding unit 3. In this case,, when the output of the binary-coding unit 3 is the bit "I", the maximum 
value of the density data is input to the error calculation unit 4. When the output of the binary-coding unit 4 is 
the bit "0", the minimum value of the density data is input to the error calculation unit 4. 
35 • The error ER is output from the error calculation unit 4 to the error distributionunit 5. The error distribution 
. unit 5 distributes the binary-coded .error ER to density data of the peripheral pixel (the pixel to be processed) 
/r basea" on the error diffusion coeffident, and adds the dfetributed enror value to the corresponding original pixel 
to revise the density data of the original pixel. , - v c'^ V vv' 

In this embodiment, since there is no boundary, portion of the gradation in comparison with the ordered 
40 . dither method, the profile of a character or line -drawing is. emphasized so that it is possible to achieve a high 
quality reproduced image. - : . , ; < 

Figure 4 is a block diagram of the half-tone image processing system shown in Fig. 3, Figure 5 is a partially 
detailed block diagram of the half-tone image processing system shown in Fig. 3, .Figure 6 is a detailed block 
diagram of the Laplacian calculation unit shown in Fig. 3, Figure 7 is a detailed block diagram of the error dis- 
45 tribution unit shown in Fig. 3, and Figures 8A to 8C are examples of Laplacian coefficient matrixes used in the 
. Laplacian calculation of the binary-cqded error.., - : . . 

In Fig. 4, reference number 11 denotes a density data line buffer (RAM) corresponding to the density data 
memory 1 in Fig. 3. Reference number 14 denotes an adder corresponding to the error calculation unit 4 in 
, Fig. 3. Reference number 17 also denotes an adder included in the error distribution unit 5 in Fig. 3. Reference 
so . number 18 denotes an error diffusion matrix. 

The original image is read out by a line-type image sensor (not shown) having N (integer) sensing elements 
for every line, and is digitized in accordance with the density data. As previously explained, the density data 
of each pixel is constituted by eight bits so that it is possible to express the density data of the pixel by 256 
(integer) density gradations (from 0 to 255). That is, the minimum density is the integer 0, and the maximum 
55 density is the integer 255. 

In the density data line buffer 1 1 

» D-roi Dfp.1^ — Dnt+i.n+i represent the density data of each of the pixels. 
These pixels corresponds to the matrix shown in Fig. 8A, and the data D^n represents the density data of the 
object pixel. The density data of the object and the peripheral pixels are input to the Laplacian calculation unit 
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12. The following calculation is performed in the Laplacian calculation unit 12. 

O mwt) ' = D m , n + P((D m , n .D^. 1(n ) + (D^-D^) + (D m , n - D m , n + + (D m ,„ - D m + 1tfl )) (1) 
Here, P is a positive value. As is obvious from the above formula, the Laplacian calculation is performed 
for the difference between the object pixel {m,n) and the peripheral pixels '(rn-1 ,n; rn,n-1; m,n+1; m+1,n) around 
5 the object pixel. 

Based on the resultant data (D m>n '} of the above calculation, me-ti&risity data of the object and peripheral 
pixels are corrected as explained balow. The corrected data isihput to the binary-co<ling;uriit 13, and is 
compared with the threshold value TH t . ■ . ' ; : . ; 1 

In the binary-coding unit 13, when the corrected data D^n is larger than the threshold value TH 1f the bi- 

10 nary-coded density data (O m>n ) of the object pixel (m,n) is expressed by the value 255 (black), v^n the corrected 
data D mjt . is equal to or smaller than the threshold value TH 1f the binary-coded density data (O m | n yof the object 
pixel D mf „ is expressed by the value 0 (white). The binary-coded data O m , n is than output from the binary-data 
output unit 16. That is, when the data O m , n is n 255 l \ the output value is the bit "1" (blddc^and when the data 
O m , n is n O\ the output value is the bit "O" (white). • - . 

15 The binary-coded data O m , n is also output from the binary-coded unit 13 to the adder 14. In the adder 14, 

the binary-coded error E^ is obtained as the difference between the corrected data D^' and me binary-coded 
data O mjn as shown by the following formula. 

Em r n ~ ^min' " Om,n (2) 

This formula is a feature of the first embodiment. Further/the binary-coded error E mtVt is input to the error 
20 distribution unit 15, is weighted by the error diffusion coefficient K, arid is distributed to the peripheral pixels 
(m t n+1; m+1 t n-1; m+1,n; m+1 t n+1) in accordance with the eVror diffusion matrix 18^ Accordingly, the density 
data of the peripheral pixels (m,n+1: m+1,n-1; m+1/n; m+i;n+1) are corrected as follows. 

f^ian+l' = D + (Kfn^i / 2 Kg) X Em.n ' ' V ' .' [ 

D^^' = Dm+i^ + (Km+t^/ S K X Em >n ' *"""■ * 

25 D^ 1 ; = D^ + (K m+1(n /SK lt ,)xE m , n : : ^ ' / , 

D^^' = + (K m+1tfl+1 / Z Kg) x E min T \ ' ' 

Where, 2 K g = IW, + ^ + K^ 1( „ + K^ 1t ^ t ; ' ; . 
As is obvious from the above, in the Figure 4 system' the binary-coded error Em,,, is used for obtaining the 
corrected density data of me peripheral pixels. ' 
30 c Figure 5 is a partially detailed block diagram of the half-tone image processing system of Rg. 3, Figure 6 
- , is a detailed block diagram of the Laplacian calculation unit of Fig: 3, and Figure 7 is a detailed block diagram 
of the error distribution unit of Fig. 3. 
. ' v In Fig. 5, reference numbers 31 and 32 denote density data line buffers corresponding to the density data 
line buffer 1 1 in Fig. 4 t each density data line buffer is constituted by a RAM functioning as a FIFO (first-in first- 
35 out) buffer. Reference numbers 33 to 40 denote latch circuits for storing the data, 41 to 44 denote adders, 45 
denotes a Laplacian calculation unit corresponding to the Laplacian calculation unit 12 in Rg. 4, 46 denotes 
. an ekTor distribution unit corresponding to the error distribution unit 1 5 in Fig. 4, 47 denotes binary-coding circuit, 
- and 48 denotes an adder for error calculation. In Fig. 6, reference numbers 50 to.56, 58 denote adders, and 
reference number 57 denotes a conversion table. Further, in Fig. 7, reference numbers 59 to 62 denote con- 
, 40 version tables (for example/ ROM). : 

The operation of the system is explained in detail below. In Rg. 5, density data of the pixel is input to 
the latch circuit 33, and sequentially transferred through the latch circuits 34 to 40, the adders 41 to 44 and the 
densrty data line buffers 31 and 32. initially, in all latch circuits, the Q output is set to "O", and the inverted Q(Q) 
output is set to w 1". 

45 The density data D^, of the latch circuit 17, i.e. f the density data of the object pixel (m,n) is input to the 

Laplacian calculation unit 45; Fuitiw/tfie density data of me 

the latch circuit 40, the density data D^i of the latch circuit 38, the density data D mpn+1 of the latch circuit 1 6, 
and the density data of the latch circuit 34 are also input to the Laplacian calculation unit 45. 

The density data Dm,- is added to each density data D^^, D mtn _ 1t D,^ and D^,^ by using each of the 
so adders 50 to 56 as shown in Fig. 6. The resultant data of the adder 56 is input to the conversion table 57. The 
conversion table 57 previously stores the resultant data from multiplying the Laplacian coefficient by the density 
data. The adder 58 adds the density data D mttl of the object pixel (m,n) to the output of the conversion table 57 
so that the adder 58 outputs the corrected density data D mr „\ 

The corrected density data D m , n ' is input to the binary-coding circuit 47 as shown in Fig. 5, and is compared 
55 with the threshold value TH 1b The binary-coding circuit 47 outputs the binary data as follows. 

When the corrected density data D w ' is larger than the threshold value TH^ in the inverted O output (O^n), 
all eight bits are "CT, and in the Q output ( 0„^), the single ^ *, 

That is, the binary-coded output ( O min ) is " 1 arid the densrty data becomes maximum (ail eight bits are 
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"1") so that all eight bits become "O w as the complement of the output " 1 

Whenjhe corrected density data D min is equal to or smaller than the threshold value TH lf in the inverted 
O output {O m ^ t all eight bits are "1 n , and in the O output (O mfft ), the single bit is w O M . 

That is. the binary^odejd output ( O m , n ) is "CT, and the density data becomes maximum (all eight bits are 
5 XT) so that ail eight bits become H 1" as the complement of the output "CT. 

. b ! n ^-co0ing it c^(^t<^7 is : constituted/ by, for. example; a comparator and a NOT circuit (both not 
- x yrfFffi)^? M ina Vs5^?S4K"» ^isobtained.by:theadder 48Ts based on the density data D m ; n and the inver- 
ted Output b m?n . The binary-coded error E m#n is input to the error distribution unit 46 as shown in Fig. 7. Each 
. M": °* v*h e P?, 1 ?^? 1 ?^" ^ l€S . ?^>t9.)? 2 ^tPres.the t : error distribution value which is previously obtained from the 
to . we!ghte ( d : .oTOfficlent of the fsrjpn .diffusion matrix 18. shown in Fig. '4,. and outputs the error distribution values 
, (Em^ijSmti.n-t. Emn^)f<Jnese^eiTor distribution values are input to the adders 41 to 44 as shown in 

jAs shpwn in Fig. 5, the ^dders.4^1 to 44 add the Q output of the latch circuits 33 to 36 (D m ^ 1t D^^, n , 
D^Lrn-O to the error distribution values (E nvn+1t E^,,^ E^.n, E^,,^) respectively. 

15 ( ^M^p to are , examples .pfLapIaciart epefficient matrixes used in the Laplacian calculation of the 
binary^cc^ed error. In. Figs. BA po 8C, each number denotes a Laplacian coefficient for weighting the density 
data as previously explained. In these drawings, the center pixel denotes an object pixel to be weighted. In 
case of the Laplacian matrix shown in Figt.-8.C, many peripheral pixels are provided around the object pixel (+36), 
but the Laplacian calculation is the same as sr^ own in F^ * v • ' 

20 Figure 9 is ^ schema^cblock djagramqfa hajf^tone image processing system according to a second embo- 

diment of the presen? ipve^ Q r the; same reference numbers as used in Fig. 4 are attached to the 

same components in this drjivtfgg. Asis obvious from the drawing, the structure of this embodiment is the same 
structure as the first embodiment shown in Fig. 4. In this embodiment, the density data D mtIl of the object pixel 
(m,n) is input to the binary-coding unit 13 and the adder 14. Further, the resultant data of the Laplacian caicu- 

25 lation is used as the threshold value TH 2 . Accordingly, threshold value TH 2 is variable in this embodiment 

In the binary-coding unit 13, the density data of the object pixel (m,n) is compared with the threshold 
value TH 2 . That is. when the density data is larger, than the threshold value TH 2 , the binary-coded density 
data is expressed by the value 255 (black}. When .the density data D mtfl is equal to or smaller than the 
threshold value TH 2 , the binary-coded density data O ro( „ is expressed by the value O (white). The binary-coded 

30 density data is output to the binary-data output unit 16. That is, when the data is "255", the output 
value from the binary-data output unit 16 is "1" (black), and when the data is "O", the output value is "O" 
(white). . 

The binary-coded data p„,.„ is also output from the binary-coding unit 13 to the adder 14.- In the adder 14, 
the binary-coded error E mtn is obtained as the difference between the density data D mrn and the binary-coded 

35'- data O m , n as shown by the following formula. 

\ . . ^ ' Em.n ^ D m ,n . O^n .(3) < - .. . 

The binary-coded error E m , n is input to the error. distribution unit 1 5. The subsequent explanations are omit- 
ted since, after this stage, the calculations are the same as .those of the first embodiment shown in Fig. 4. 
; Figure i Ois : a schematic block diagram.of ^ half-tone image processing system according to a third embo- 
40 diment of the present invention. In Fig. 10, the same reference numbers as used in Fig. 4 are attached to the 
same components in this drawing. Reference number 19 denotes an error weighted matrix, 20 an error data 
line memory, 21 an average error calculation unit, and 22 an adder. ( . 

As shown in the drawing, the density data D m „ of the object pixel (m.nj is input to the adder 22, and the 
resultant data D^' of the Laplacian calculation is also input to the adder 22. In thiscase, the resultant data 
45 is obtained from the formula (1). That is, the data D x is gfven.by P((P TO .n i - D^.n) + — t <D m , ri - D^,,,)). Further, 
a weighted average value (i.e., correction value) Cm,n is input from the average error calculation unit 21 to the 
adder 22. The correction value C ro J, is obtained by the following calculation in the average error calculation unit 
' -21. That is, . . ,.' - . 


so 


55 


L*m , j-l — ^- ' 

- ■ ■ ■ . ;/ ' " : . f ' ; \ (4) 

The density data D^, the resultant data D x , and, the correction value.Cm^ are added to each other in the 
adder 22, and the adder 22 outputs the .resultant data p m | n " to the binary-coding unit 13 and the adder 14. In 
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the binary-coding unit 13, the resultant data D^h" is 22, and the adder 22 outputs the resultant data D mtn " to 
the binary-coding unit 13 and the adder 14. In the binary-coding unit 13, the resultant data D^n" is compared 
with a threshold value TH 3 . The threshold value TH 3 is defined as a fixed value. 

When the resultant data D mtn " is larger than the threshold value! 7H 3 , the binary-coded density data G mf „ 
5 is expressed by the value 255 (black). When the resultant data Q m ,n" is eqtial tb or smaller than the threshold 
value TH 3 , the binary-coded density data O mt n is expressed by the value O (white). The binary-coded data O^n 
is output to the binary-data output unit 16. That is. when the data O^p is "255", the output value from the bina- 
ry-data output unit 1 6 is "1 " (black), and when the data O m ; n is this output value is "0* (white). 

The binary-coded data O m ;„ is also input from the binary-ceding unit 13 to the adder 14. In the adder 14, 
w the binary-coded error E m , n is obtained as the difference between the resultant data D m /' and the binary-coded 
data O m , n as shown by the following formula. : f 

^m,n ~ C'm.n'' ~ Om t n (t>) ■.;..,<■ 

Accordingly, the binary-coded error E mrn of the formula (5) is input to the error data line buffer 20 so that 
the correction value C m , n can be obtained from the formula (4) in the average error calculation unit 21 as exp- 
15 lained above. ~ 1 

Figure 1 1 is a schematic block diagram of a half-tone image processing system according to a fourth embo- 
diment of the present invention. In Fig. 1 1 f the same reference numbers as used in Fig. 1 0 are attached to the 
same components in this drawing. As is obvious from the drawing, the structure of this embodiment is the same 
structure as the third embodiment shown in Fig. 10. In this embodiment, the density data D^n of the object pixel 
20 (m ( n) is input to the adder 22. Further, the resultant data D x of the Laplacian calculation is Used as the threshold 
value TH 4 . Accordingly, threshold value TH 4 is variable in this embodiment. 

As is obvious from the drawing, the density data D mtft of the noted pixel (m,n) and the correction value C m>n 
are input to the adder 22, and the adder 22 outputs the resultant data D m>n '" to the binary-coding unit 13. Since 
the binary-coded data from the binary-coding unit 13 is obtained in the same manner as explained in Fig. 
25 10, the explanation is omitted in this embodiment The binary-coded data O mjn is also input from the binary- 
coding unit 1 3 to the adder 1 4. In the adder 14, the binary-coded error E m ,n is obtained as the difference between 
the resultant data D m /" and the binary-coded data 6^ n as shown by the following formula. 

f=m,n.- Pra,n f "~9"M» (6) 

Accordingly, the binary-coded error E m ^ of the formula (6) is input to the error data line buffer 20 so fhat 
30 the correction value C^p can be obtained from the formula (4) in the average error calculation unit 21 as exp- 
lained above. 

3. A half-tone image processing system, comprising: 

' density data storage means (1, 11) for storing density data of each pixel of an original image; 

Laplacian calculation means (2, 1 2) operatively connected to the density data storage means for reading 
35 1 but the density data from the density data storage means, performing the Laplacian calculation for an object 
pixel (m,n) and peripheral pixels around the object pixel to obtain a corrected data (D m4 /), the Laplacian cal- 
culation being performed in such a manner that a difference, in density between the object pixel and each of 
the peripheral pixels is calculated arid all the differences are summed; 

binary-coding means (3, 1 3) operatively connected to the Laplacian calculation means for comparing 
40 the corrected data with a fixed threshold value (TH t ) t and obtaining a binary-coded data (O^ indicating either 
blade or white color in accordance with the threshold value; 

error calculation means (4, 14) operatively connected to the Laplacian calculation means and the bina- 
ty-coding means for obtaining a difference between the corrected data (Dm/) and the binary-coded data (O m ^ t 
and outputting a binary-coded error (E mtn ) therefrom; 
45 an error distribution means (5, 15) operatively connected to the error calculation means for receiving 

the binary-coded error (E mjn ) and an error diffusion matrix for weighting and diffusing each density data, and 
calculating^ weighted binary-coded errorof each pixel based on the corresponding error diffusion coefficient; 
* ' and - - ~ : , . .-' . / .. ,, • 

calculation means (17) for adding the weighted binary-coded error to the density data of each peripheral 
so pixel, and outputting the corrected density data to the density data storage means to rewrite the original density 
data therein. " " , 

4. A half-tone image processing system as claimed In claim 3, wherein said corrected data (Dm/) from the 
Laplacian calculation means (12) is used as a variable threshold value (TH2) at the binary-coding means (1 3) t 
the density data (Pm,^ of the object pixel is input to the binary-coding means to be compared with the variable 

55 threshold value (TH 2 ) so that the binary-coded data (O mtf1 ) is obtained in accordance with the variable threshold 
value, and the binary-coded error (Em, n ) is obtained as the difference between the density data (D mvn ) and the 
binary-coded data (O mtn ) in the error calculation means. 

5. A halRone image processing system, comprising: 
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density data storage means (1, 11) for storing density data of each pixel of an original image; 
Laplacian calculation means (2, 12) operatively connected to the density data storage means for reading 
out the density data from the density data storage means, performing the Laplacian calculation for an object 
pixel (m,n) and peripheral pixels, around the object pixel to obtain corrected data (D m(n '), the Laplacian calcu- 
5 latioh being performed in such a manner that a difference , in density between the object pixel and each of the 

. peripheral pixels is .^l^iaje^ and 
^ average error c^icul^on jneans (21) v fpr pb^ining average correction data (C min ) based on the binary- 

c^ed'errorXE^ . - 

, . \ ; aiddition means T (^for aiWins the corrected" date ^Dx), the density data (D m ^) of the object pixel, and 
: io[ the average correction data (Cra!n), ^rid butputting the resultant data (Om^") therefrom; 

" binary-coding means (3, 13) operatively connected to the addition means for comparing the resultant 
data (D mjl ") with a fixed threshqld. value ; <TH 3 ), and obtaining binary-coded data (O m , n ) indicating either black 
or white color in accordance wrtrj the threshold yalu^ 

€*rrpr calculation means^ (4, 14) operatively connected to the addition means and the binary-coding 
15 means for obtaining a difference between the resultant data (D mt0 ") and the binary-coded data (O m , n ), and out- 
putting a binary-coded error (E^n) therefrom; 

6. A half-tone image pfpcessing System as d aimed in claim 5, wherein said corrected data (Dx) from the 
Laplacian Calbulatipn is used as a variable threshold value (TH 4 ) at the binary-coding means (13), 

the bihary-cbdefJ data (O^ j is obtained jn giccordanc^ with the variable threshold value, and the binary-coded 
20 error (E^^) 'i4 bbteihed as th data (D m?n '") and the binary-coded data (O^) 

in the eJrrbr calculation means. ^ , . . 


25 


Claims ' ' . IVY"* .'Y'.Y^YY- . ' 

1. Image data processing ar^itry ; fpr ^ processing image data items, representative of the respective density 
values of pixels making up an ongm output data items for determining the density values 

of pixels making up a ctorrespdnding t output image, which circuitry includes: 

storage means (11) forstoring successive sets of such image data items relating respectively to such 
30 originalirriaige pixels, each df whit h sets ifemade up of a data item relating to an object pixel (D mjl ) and 
further data items relating respectively to peripheral pixels, adjacent to the said object pixel; 

calculation means (12) connected to the said storage means (11) and operable to receive image 
data items of such a stored set and to produce a modified object pixel data item (D' mtn ) derived from the 
said image data item relating to the said object pixel (D mtfl ) of the set in dependence upon the respective 
35 differences in density values between that image ciata item (D min ) and the said further data items of the set 

" concerned; . * *. /. . 

<:omparisbn means (13) connected toreceive the, 
to compare trie density value of that data item (D/^ n ) with a threshold value (THO and, in dependence upon 
the result of such comparison, to determine such an output data item (6^) corresponding to the object 
40 pixel concerned; and .' ' \ Y ' V ' ' „ v 

error correction means (14, 15) operable to deterrriine an object pixel error (E m ^) representative of 
the difference in density values between the said modified object pixel item (D'^n) and the said output data 
item (Om (n ) ; and operable also, in dependence upori triat : error (E m>n ), to modify such further data items in 
the said storage means (1 1 ) so as to enable the circuitry to compensate for such a determined object pixel 
45 error when processing a subsequent set of such image data 

2* Image data processing circuitry for processing image data itemk, representative of the respective density 
values of pixels making up an original image, to derive output data items for determining the density values 
of pixels making up a corresponding output image, which circuitry includes : 
so • * storage means (1 1 ) for storing successive sets of such image data items relating respectively to such 
original image-pixels, each of which sets is made up faf a data item relating to an object pixel (D m(n ) and 
further data items relating respectively to peripheral pixels, adjacent to the said object pixel; 

calculation means (12) connected to the said storage means (11) and operable to receive image 
data items of such a stored set and to produce a modified object pbcel data item (D' ro , n ) derived from the 
55 said image data item relating to the said object pbcel (D m , n j of the set in dependence upon the respective 

differences in density values between that image item (D m n ) and the said further data items of the set cort- 
* cemed; 

comparaison means (13) connected to receive the said image data item relating to the said object 
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pixel (D m , n ) and the said modified object pixel data item (D m ^ and operable to compare the respective den- 
sity values of those data items (D m , n , and, in dependence upon the result of such comparison, to deter- 
mine such an output data item (O m , n ) corresponding to the object pixel concerned; and 

error correction means (14, 15) operable to determine an object pixel error (E mff) ) representative of 
5 the difference in density values between the said image data item relating to the said object pixel (D m(I1 ) 

and the said output data item (O m?n ) and operable also, in dependence upon that error (E^n), to modify 
such further data items in the said storage means (11) so as to enable the circuitry to compensable for 
such a determined object pixel error when processing a subsequent set of such image data items. 
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Fig. 4 
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Fig. 8A 


Fig. 8B 
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Fig. 9 
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Fig. 10 
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Fig. 1 1 
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